Algorithmic skeletons meeting grids
نویسندگان
چکیده
In this work, we discuss an extension of the set of principles that should guide the future design and development of skeletal programming systems, as defined by Cole in his ‘‘pragmatic manifesto’’ paper. The three further principles introduced are related to the ability to exploit existing sequential code as well as to the ability to target typical modern architectures, those made out of heterogeneous processing elements with dynamically varying availability, processing power and connectivity features such as grids or heterogeneous, non-dedicated clusters. We outline two skeleton based programming environments currently developed at our university and we discuss how these environments adhere to the proposed set of principles. Eventually, we outline how some other relevant, well-known skeleton environments conform to the same set of principles. 2006 Elsevier B.V. All rights reserved.
منابع مشابه
Parallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملParallel Genetic Algorithm Using Algorithmic Skeleton
Algorithmic skeleton has received attention as an efficient method of parallel programming in recent years. Using the method, the programmer can implement parallel programs easily. In this study, a set of efficient algorithmic skeletons is introduced for use in implementing parallel genetic algorithm (PGA).A performance modelis derived for each skeleton that makes the comparison of skeletons po...
متن کاملUsing Skeletons to Implement a Parallel Multigrid Method with Overlapping Adaptive Grids
Algorithmic skeletons are polymorphic higher-order functions that represent common parallelization patterns. They can be used as the building blocks of parallel applications by integrating them into a sequential language. In this paper we present a skeleton-based approach to manage overlapping of distributed grids, which occur in parallel adaptive multigrid algorithms. Overlapping is necessary ...
متن کاملUsing algorithmic skeletons for efficient grid computing with predictable performance
The development in high-performance computing over the past decade has gone from using a single parallel computer to combining several high-performance servers into compound systems, so-called grids. Grids combine different kinds of computational resources that are distributed over the Internet, in a transparent, user-friendly way, offering application programmers a powerful “virtual supercompu...
متن کامل(AS)2: accelerator synthesis using algorithmic skeletons for rapid design space exploration
Hardware accelerators in heterogeneous multiprocessor system-on-chips are becoming popular as a means of meeting performance and energy efficiency requirements of modern embedded systems. Current design methods for accelerator synthesis, such as High-Level Synthesis, are not fully automated. Therefore, time consuming manual iterations are required to explore efficient accelerator alternatives: ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Parallel Computing
دوره 32 شماره
صفحات -
تاریخ انتشار 2006